{
语法百题 解题报告：
 http://git.oschina.net/et0662/sznoi-grammar/ 
}
var
	a:array[1..102] of integer;
	n,i,t,xodd,xoi,xeven,xei:integer;
begin
	for i:=1 to 100 do
		a[i]:=1;
	a[101]:=0;
	a[102]:=0;
	readln(n);
	for i:=1 to n do
	begin
		read(t);
		a[t]:=0;
	end;
	xodd:=a[1];
	xoi:=1;
	xeven:=a[2];
	xei:=2;
	for i:=1 to 102 do
	begin
		if a[i]>0 then
			a[i]:=a[i-2]+1
		else if (i mod 2) =1 then
		begin
			if xodd<a[i-2] then
			begin
				xodd:=a[i-2];
				xoi:=i-2;
			end;
		end
		else begin
			if xeven<a[i-2] then
			begin
				xeven:=a[i-2];
				xei:=i-2;
			end;
		end;
	end;
	if xodd>=xeven then
		writeln(xoi-2*xodd+2,' ',xodd)
	else
		writeln(xei-2*xeven+2,' ',xeven);
end.
